#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<math.h>
//int main()
//{
//	int i = 0;
//	int count = 0;
//	for (i = 101; i <= 200; i += 2)
//	{
//		int num = 1;
//		int j = 0;
//		for (j = 2; j <= sqrt(i); j++)
//		{
//			if (i % j == 0)
//			{
//				num = 0;
//				break;
//			}
//		}
//		if (num == 1)
//		{
//			printf("%d", i);
//			count++;
//		}
//	}
//	printf("\ncount =  %d \n", count);
//
//
//	return 0;
//}

int main()
{
	int num1 = 0;
	int num2 = 0;
	int j = 0;
	scanf("%d%d", &num1, &num2);
	while(j=num1%num2)
	{
		num1 = num2;
		num2 = j;
	}
	printf("%d\n", num2);

	return 0;
}